ASYMPTOTICS OF //-IDENTITIES FOR ASSOCIATIVE ALGEBRAS 
WITH AN if -INVARIANT RADICAL 



A. S. GORDIENKO 

Abstract. We prove the existence of the Hopf Pi-exponent for finite dimensional associa- 
tive algebras A with a generalized Hopf action of an associative algebra H with 1 over an 
algebraically closed field of characteristic assuming only the invariance of the Jacobson 
radical J (A) under the ^/-action and the existence of the decomposition of A/J(A) into 
the sum of iJ-simple algebras. As a consequence, we show that the analog of Amitsur's 
conjecture holds for G-codimensions of finite dimensional associative algebras over a field 
of characteristic with an action of an arbitrary group G by automorphisms and anti- 
automorphisms and for differential codimensions of finite dimensional associative algebras 
with an action of an arbitrary Lie algebra by derivations. 



1. Introduction 

Amitsur's conjecture on asymptotic behaviour of codimensions of ordinary polynomial 
identities was proved by A. Giambruno and M. V. Zaicev [12, Theorem 6.5.2] in 1999. 

When an algebra is endowed with a grading, an action of a group G by automorphisms and 
anti-automorphisms, an action of a Lie algebra by derivations or a structure of an if -module 
algebra for some Hopf algebra H, it is natural to consider, respectively, graded, G-, differ- 
ential or ii-identities [El El [7J [17]. The analog of Amitsur's conjecture for finite dimensional 
associative algebras with a Z 2 -action was proved by A. Giambruno and M.V. Zaicev [121 The- 
orem 10.8.4] in 1999. In 2010-2011, E. Aljadeff, A. Giambruno, and D. La Mattina [21 El EE] 
obtained the validity of the analog of Amitsur's conjecture for associative Pi-algebras with 
an action of a finite Abelian group by automorphisms as a particular case of their result for 
graded algebras. 

In 2012, the analog of the conjecture was proved [HI [15] for finite dimensional associative 
algebras with a rational action of a reductive affine algebraic group by automorphisms and 
anti-automorphisms, with an action of a finite dimensional semisimple Lie algebra by deriva- 
tions or an action of a semisimple Hopf algebra. These results were obtained as a consequence 
of [T4"l Theorem 5] and [TBI Theorem 6], where the authors considered finite dimensional as- 
sociative algebras with a generalized Hopf action of an associative algebra H with 1. In 
the proof, they required the existence of an if -invariant Wedderburn — Mal'cev and Wed- 
derburn — Artin decompositions. Here we remove the first restriction. This enables us to 
prove the analog of Amitsur's conjecture for G-codimensions of finite dimensional associative 
algebras with an action of an arbitrary group G by automorphisms and anti-automorphisms 
and for differential codimensions of finite dimensional associative algebras with an action of 
an arbitrary Lie algebra by derivations. 
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2. Polynomial //-identities and their codimensions 

Let if be a Hopf algebra over a field F. An algebra A over F is an H-module algebra 
or an algebra with an H -action, if A is endowed with a homomorphism H — > End^A) 
such that h(ab) = (/i(i)d)(/i( 2 )&) for all h <E H, a,b £ A. Here we use Sweedler's notation 
Ah = h(\) ® /i(2) where A is the comultiplication in if. 

In order to embrace an action of a group by anti-automorphisms, we consider a generalized 
Hopf action Section 3] . 

Let if be an associative algebra with 1 over F. We say that an associative algebra A is an 
algebra with a generalized H -action if A is endowed with a homomorphism if — > Endp(A) 
and for every h £ H there exist ^, h", h'", h"" G if such that 

h(ab) = J2{(tiia){h"b) + {h'l'b){h'!"a)) for all a,b e A. (1) 

i 

Choose a basis (7/3)/^ in -H" and denote by F{X\H) the free associative algebra over F 
with free formal generators x 1 / , /3 G A, z G N. Let x\ := X^ga a t3 x l P f° r ^ = X^gA a /37/?> 
ctg G F, where only finite number of ap are nonzero. Here X := {21, x 2 , £3, . . .}, Xj := scj, 
1 G if. We refer to the elements of F(X\H) as iJ-polynomials. Note that here we do not 
consider any if- action on F(X\H). 

Let A be an associative algebra with a generalized if-action. Any map ip: X — > A has 
a unique homomorphic extension ip: F(X\H) — > A such that ip{x^) = hip(xi) for all % G N 
and /i G if. An if -polynomial / G F(X\H) is an H-identity of A if ^(Z) = for all 
maps ^: X — > A. In other words, f(xi,X2,---,x n ) is an if-identity of A if and only if 
/(ai,a2, • • • , a„) = for any a, G A. In this case we write / = 0. The set Id H (A) of all 
if-identities of A is an ideal of F(X\H). Note that our definition of F(X\H) depends on 
the choice of the basis (jp)pzA i n H. However such algebras can be identified in the natural 
way, and ld H (A) is the same. 

Denote by the space of all multilinear ii-polynomials in x±, . . . , x n , n G N, i.e. 

P^ = (x^xth ■ ■ ■ <\n) I fkeH,ae S n ) F C F(X\H). 

Then the number c%(A) := dim ^HrjjH^ j i s called the nth codimension of polynomial 
H -identities or the nth H -codimension of A. 

The analog of Amitsur's conjecture for if- codimensions of A can be formulated as follows. 

Conjecture. There exists Plexp H (A) := lim y/c£{A) G Z + . 

n— >oo 

We call PIexp H (y4) the Hopf PF exponent of A. 

Example 1. Every algebra A is an if -module algebra for H = F. In this case the if -action 
is trivial and we get ordinary polynomial identities and their codimensions. 

Example 2. Let A be an associative algebra with an action of a group G by automorphisms 
and anti-automorphisms. Then A is an algebra with a generalized if -action where if = FG. 
We introduce the free G-algebra F(X\G) := F(X\H), the ideal of polynomial G-identities 
ld G (A) := ld H (A), and G-codimensions c%(A) := c%(A). 

Example 3. If ff = U (q) where U(q) is the universal enveloping algebra of a Lie algebra g, 
then an if -module algebra is an algebra with a g-action by derivations. The corresponding 
if -identities are called differential identities or polynomial identities with derivations. 

Theorem 1. Let A be a finite dimensional non-nilpotent associative algebra with a gener- 
alized if -action where if is an associative algebra with 1 over an algebraically closed field F 
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of characteristic 0. Suppose that the Jacobson radical J := J (A) is an H-submodule. Let 

Aj J = B\ © . . . © B q (direct sum of H -invariant ideals) 

where Bi are H -simple algebras and let x: Aj J — > A be any homomorphism of algebras (not 
necessarily H -linear) such that nx = id^/j where it: A — > Aj J is the natural projection. 
Then there exist constants Cx,C 2 > 0, r 1; r 2 G R such that 

dn ri d n < c£(A) ^ C 2 n r2 d n for all neN 

where 

d = max (B h ®B i2 ®...®B tr r ^ 1, 

(Hx(B n ))A + (Hx(B l2 ))A + . . . (Hx(B ir _ 1 ))A + {Hx(B ir )) £ 0) (2) 
and A+ = A + F- 1. 

Remark. If A is nilpotent, i.e. x\x 2 ■ ■ ■ x p = for some p G N, then P£ C ld H (A) and 
c%(A) = for all n^p. 

Corollary. The analog of Amitsur's conjecture holds for such codimensions. 

Remark. The existence of the map x follows from the ordinary Wedderburn — Mal'cev 
theorem. 

Theorem [1] will be proved in Sections H] and [51 

3. Applications 

Here we list some important corollaries from Theorem [TJ 

Theorem 2. Let A be a finite dimensional non-nilpotent associative H-module algebra for 
a Hopf algebra H over a field F of characteristic 0. Suppose that the antipode of H is 
bijective and the Jacobson radical J (A) is an H-submodule. Then there exist constants 
d G N, Cx, C 2 > 0, n, r 2 G R such that 

C in ri d n ^ c%{A) <: C 2 n r2 d n for all neN. 

Proof. Let K D F be an extension of the field F. Then 

(A © F K)/{J ® F K) = (A/ J) © p K 

is again a semisimple algebra and J ®p K is nilpotent and H ®p i^-invariant. 

Now we notice that iJ-codimensions do not change upon an extension of the base field. 
The proof is analogous to the case of ordinary codimensions [T2l Theorem 4.1.9]. Hence we 
may assume F to be algebraically closed. By [15], Lemma 1], Aj J = B\ © . . . © B q (direct 
sum of if-invariant ideals) for some if-simple algebras B^. Now we apply Theorem [TJ □ 

Theorem 3. Let A be a finite dimensional non-nilpotent associative algebra over a field F of 
characteristic with an action of a Lie algebra q by derivations. Then there exist constants 
d G N, Cx, C 2 > ; n, r 2 G R such that 

C in ri d n <: c%(A) <: C 2 n r2 d n for all neN. 

Proof. By [91 Lemma 3.2.2], the Jacobson radical (which coincides with the prime radical) 
of a finite dimensional associative algebra is invariant under all derivations. Hence we may 
apply Theorem [2j □ 

Theorem 4. Let A be a finite dimensional non-nilpotent associative algebra over a field F 
of characteristic with an action of a group G by automorphisms and anti- automorphisms. 
Then there exist constants d G N, C\,C 2 > 0, rx,r 2 G R such that 

Cxn n d n ^ (£(A) ^ C 2 n r2 d n for all neN. 
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Proof. Again, G-codimensions do not change upon an extension of the base field. Hence we 
may assume F to be algebraically closed. The radical is invariant under all automorphisms 
and anti-automorphisms. Now we apply [To*! Lemma 2] and Theorem [TJ □ 

The algebra in the example below has no G-invariant Wedderburn — Mal'cev decompo- 
sition, however it satisfies the analog of Amitsur's conjecture. 

Example 4 (Yuri Bahturin). Let F be a field of characteristic and let 



C,D E M m {F) > C M 2m {F) 



M(o o 

m ^ 2. Consider (p E Aut(A) where 

( C D\ ( C C + D 
^ J = ^ 

Then A is an algebra with an action of the group G = (tp) = Z by automorphisms. There is 
no G-invariant Wedderburn — Mal'cev decomposition for A, however there exist constants 
Gi, G 2 > 0, ri, r 2 E R such that 



C 1 n ri m 2n *C c^{A) ^ C 2 n r2 m 2n for all n E N. 



Proof. Note that 



J(A) 



D 




D E M m {F) . (3) 



Suppose A = B © J (A) (direct sum of G-invariant subspaces) for some maximal semisimple 
subalgebra B. Since <p(a) — a E J{A) for all a E A, we have <p(a) = a for all a E B. Thus 
B C J(A) and we get a contradiction. Therefore, there is no G-invariant Wedderburn - 
Mal'cev decomposition for A. 

Again, G-codimensions do not change upon an extension of the base field. Moreover, upon 
an extension of F, A remains an algebra of the same type. Thus without loss of generality 
we may assume F to be algebraically closed. 

Note that A/ J = M m (F) is a simple algebra. Hence PIexp G (v4) = dimM m (F) = m 2 by 
Theorems Q] and HI □ 

Example 5. Let A be the associative algebra from Example HI Denote by g the correspond- 
ing Lie algebra with the commutator [x, y] = xy — yx and consider the adjoint action of g 
on A by derivations. Then there is no g-invariant Wedderburn — Mal'cev decomposition for 
A, however there exist constants Gi, G 2 > 0, r 1; r 2 E R such that 

dn ri m 2n <: c^\A) <: C 2 n r2 m 2n for all n E N. 

Proof. Suppose A = B © J {A) (direct sum of g-submodules) for some maximal semisimple 
associative subalgebra B. Then B is a Lie ideal of g. By (E]), J {A) is Abelian as a Lie 
algebra. Thus the center of g contains J (A), which is not true. We get a contradiction. 
Hence there is no g-invariant Wedderburn — Mal'cev decomposition for A. 

Again, without loss of generality we may assume F to be algebraically closed. Since 
A/ J = M m (F) is a simple algebra, Plexp u{s) (A) = dimM m (F) = m 2 by Theorems Q] 
and E □ 



Remark. The radical of Sweedler's algebra with an action of its dual is not if- invariant, 
however the analog of Amitsur's conjecture holds for its if-identities [HI Section 7.4]. 
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4. S n -COCHARACTERS AND UPPER BOUND 

One of the main tools in the investigation of polynomial identities is provided by the 
representation theory of symmetric groups. 

Let A be an associative algebra with a generalized if-action where H is an associative 
algebra with 1 over a field F of characteristic 0. The symmetric group S n acts on the spaces 

pH 

P H nM H (A) permuting the variables. Irreducible F^-modules are described by partitions 
A = (Ax, ...,A S ) h n and their Young diagrams D\. The character Xn(A) of the FS n - 

pH 

module P H n {^H^ is called the nth cocharacter of polynomial if-identities of A. We can 
rewrite Xn(A) as a sum 

x^(A) = J2HAH,\)xW 

Ahn 

of irreducible characters xW- Let ep x = ^t a ^t a and e* T ^ = b Tx a Tx where &T\ — Yl-neRr 71 anc ^ 
6t a = J2aec T (sig ncr )°", be Young symmetrizers corresponding to a Young tableau T\. Then 
M(A) = FSct x — FSe^ x is an irreducible FS^-module corresponding to a partition Ahn. 
We refer the reader to [IJ QUI [32] for an account of ^-representations and their applications 
to polynomial identities. 

Theorem below is a generalization of [7J Theorem 13 (b)] and the remark after [7J 
Theorem 14]. 

Theorem 5. Let A be a finite dimensional associative algebra with a generalized H-action 
where H is an associative algebra with 1 over a field F of characteristic 0. Then there exist 
constants C 3 > 0, r 3 G N such that 



m(A, H, A) < C 3 n r ' 3 for all neN. 



Ahn 

Remark. Cocharacters do not change upon an extension of the base field F (the proof is 
completely analogous to [121 Theorem 4.1.9]), so we may assume F to be algebraically 
closed. 

Proof. Consider ordinary polynomial identities and cocharacters of A. We may define them 
as if-identities and if-cocharacters for H = F: P n := P£ , Xn(A) : = x^(v4), m(A, A) := 
m(A, F, A), ld(A) := ld F (A). By the Berele — Regev theorem (see e.g. [T31 Theorem 4.9.3]), 

^m(A,A) ^C A n r4 (4) 

Ahn 

for some C 4 > and r 4 G N. 

Let G\ C G 2 be finite groups and let be an FG 2 -module. Denote by W I G\ the 
module W with the G^-action restricted to G\. 

Let (: H — )■ Endi?(^4) be the homomorphism corresponding to the if -action, and let 
(C(7i))^x, 7j G be a basis in £(#). 

Consider the diagonal embedding ip: S n — > S mn , 



<f(a) 



1 2 ... n 

or(l) cr(2) ... a(n) 



n + 1 n + 2 ... 2n 
n + er(l) n + cr(2) ... n + cr(n) 



and the S^-homomorphism 7r: [P mn I <p(S n )) — > Pn defined by ir(x n u^.x\ +t ) = x[\ 1 ^ i ^ 
m, 1 ^ * < n. Note that vr(P mn n Id(A)) C P n H n Id H (A) and x h - J2f=i «i^ 7j e ld H (A) for 
all /i G H and aij G F such that ((h) = Y^JLi a jC(lj)- Hence the FS^-module pi , n ^^^ is 
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a homomorphic image of the FS n -module ( -p ^^(A) ) ^ fi^n)- Denote by length(M) the 
number of irreducible components of a module M. Then 



£ m (A, H, A) = length ( W ^ Bm ) length 



P 

- 1 mn 



p mn nid(A) 



4 ^('S'n 



Therefore, it is sufficient to prove that length ^ p ^^S^ j I (p(S n )j is polynomially 

bounded. Replacing |G| with m in [131 Lemma 10 and 12] (or, alternatively, using the 
proof of Theorem 13 (b)]), we derive this from (j3J) and [T2"| Theorem 4.6.2]. □ 

In the next two lemmas we consider a finite dimensional associative algebra with a gener- 
alized if-action having an if-invariant nilpotent ideal J where H is an associative algebra 
with 1 over a field F of characteristic and J p = for some p G N. Fix a decomposition 
A/ J = B\ © . . . © B q where Bi are some subspaces. Let x: Aj J — > A be an F-linear map 
such that 7rx = id^/j where n: A A/ J is the natural projection. Define the number d 
by©. 

Lemma 1. Let n G N and A = (Ai,...,A s ) h n. JTien if J2l=d+i^k ^ P ; we ^o^e 
m(A#,A) = 0. ^ 

Proof. It is sufficient to prove that / G Id H (A) for all / G P n and for all Young tableaux 
T\ corresponding to A. 

Fix a basis in A that is a union of bases of x(£?i), . . . , x{B q ) and J. Since / is multi- 
linear, it sufficient to prove that e^ x f vanishes under all evaluations on basis elements. Fix 
some substitution of basis elements and choose 1 ^ i%, . . . , i r ^ q such that all the elements 
substituted belong to x(B iL ) © ... © x(B ir ) © J, and for each k we have an element being 
substituted from x{B ik ). Then we may assume that dim(S il ©. . .®B ir ) ^ d, since otherwise 
e* T f is zero by the definition of d. Note that e* Tx = &t a °t a and &r A alternates the variables of 
each column of T\. Hence if e* T J does not vanish, this implies that different basis elements 
are substituted for the variables of each column. Therefore, at least Y^k=d+i ^ k ^ P e l emen ts 
must be taken from J. Since J p = 0, we have / G ld H (A). □ 

Lemma 2. If d > 0, then there exist constants C 2 > 0, r 2 G R such that c^(A) ^ C2n r2 d n 
for all nGN. In the case d = 0, the algebra A is nilpotent. 

Proof. Lemma [T]and [121 Lemmas 6.2.4, 6.2.5] imply 

dimM(A) < C 3 n r3 d n 

m(A,H,\)^0 

for some constants C 3 ,r 3 > 0. Together with Theorem this inequality yields the upper 
bound. □ 



5. Lower bound 

As usual, in order to prove the lower bound, it is sufficient to provide a polynomial 
alternating on sufficiently many sufficiently large sets of variables. Lemma |3] below is a 
generalization of [141 Lemma 10]. 

Lemma 3. Let A, J, k, B i} and d be the same as in Theorem [3 If d > 0, then there 
exists a number n G N such that for every n ^ n there exist disjoint subsets X\, . . . , 
X 2k Q {x 1 ,...,x n }, k : = p^p], |Xi| = ... = \X 2k \ = d and a polynomial f G P*\Id H (A) 
alternating in the variables of each set Xj. 
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Proof. Without lost of generality, we may assume that d = dim(5 1 © B 2 © . . . © B r ) where 
(Hx(B l ))A + (Hx(B 2 ))A + . . . (Hx(B r _x))A + (Hx(B T )) ^ 0. 

Since J is nilpotent, we can find maximal J2i=x <?£ e sucn that 

(92 \ / <Zr \ / 9r+l \ 

0-2 \\ hi I 72><(&2) • • • I a r Y[ jri I 7rX(&r) I a r+ i Jr- + l,i J 7^ 

for some j ik G J, a* G A + , b { G 7* G if. Let # := a* IlfcLijjfc- 
Then 

jl7lX(6i)j 2 72><(&2) • • • jr7r><( & r)jr+l 7^ (5) 

for some 6j G Bi, 7, G i?, however 

jibxj 2 b2 . . . j r b r j r+1 = (6) 

for all 6j G A + (i7x( J B,;))A + such that 6 fc G J(Hx(Bi))A + + A + (HH(Bi))J for at least one fc. 

Recall that x is a homomorphism of algebras. Moreover 7r(/ix(a) — x(ha)) = implies 
hx(a) — x(ha) G J for all a G A and h <E H. Hence, by ([6]), if we replace x(fej) in the 
left-hand side of (j5J) with a product of x(6j) and an expression involving x, the map x will 
behave like a homomorphism of if-modules. We will exploit this property further. 

In virtue of [HI Theorem 7], there exist constants m t G Z + such that for any k there exist 
multilinear polynomials 

f-f(Jt^) _(*,!). . T (*:2fc) (t,2fe) (t) Jf).. lp pfl 

— j • • • ) x di > • • • 1 x l ) • • • ) ^di > ~l 1 ■ ■ ■ 1 ^mt) c - r 2fcd t +mi+l 

alternating in the variables from disjoint sets X# = {xf ' e \ x 2 , ■ ■ ■ , #d }, 1 ^ ^ ^ 2/c. 
There exist e 5 ( , 1 ^ a ^ m t , such that 

„(*). .„(*) „(*)•?(*) =(t). = \_ = 

for any z t £ B t . 



(n—2kd—no)—mi 
2dj 



1. We choose ft for and 



Let n = 2r + 1 + £T =1 m ^ fc = ] > fc 
fc, 1 ^ i ^ r. In addition, again by [b£l Theorem 7], we take /1 for B\ and fc. Let 

/o := ^i7ix (j x (x^, • • • , 4i 1} ; • • • ; 4 1,2fc \ ■ ■ ■ , ^S' 2 * 5 ; z i 1J > • • • > 

?r / (1) (1) (2k) (2k) ,\\ 

/1 w V-->?4 J J^- 



n(~*,(f r (t,1) - ■ r (t ' 2k) r ( *' 2fc) - ,(«)., 1 1 r 

iTt^l/tV^l T--i X d t >---) X l >---; X d t > Z 1 ' • • • ) Z mt' ^tJ J 

t=2 

The value of the multilinear function / under the substitution Xg'°^ = = Zg\ 

v t = jt, z t = bt, yl = a^P, up = zP equals the left-hand side of (J^J), which is nonzero. 

Note that fa are multilinear in z\ and f% is multilinear in z\. Therefore we may assume 
that for a fixed % in all entries of z\ in fa the element h G H is the same. Analogously, we 
may assume that in all entries of z\ in fx the element h G H is the same. Furthermore, 
we can hide these h inside the elements substituted for Z{ in the case of fx and fi, i ^ 2, 
and inside fx in the case of fx, and the value b of /o is still nonzero under the substitution 
xf a) = af, zf = zf, v t = j t , z t = h t b t , = u p = z^ ] for some h t G H. 

As we have mentioned, x is a homomorphism of algebras and, by (jSj), behaves like a 
homomorphism of if-modules. Note that do not need the last property for z\ since we may 
assume that in all such entries we have h = 1. Hence the value of 



fo'=vi (/1 (x[ 



(1 = 1) .™(1.2fe) (l,2fc) (1) (l). 

} ■ ■ ■ 1 • h d 1 1 ■ ■ ■ 1 x l ) ■ ■ ■ j x di ) *1 ) ■ ■ ■ ) ^mi ) 
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f I (1) (1) (2fc) (2k) 

h\v\ ,---,Vdi >---">Vi >---,Vdi ';u 1 ,...,u mi ;zi)j J v T 
y\jt{. x i T--i x d t ->----> x dt i z i ■>■■■■> z m t -> z t) ) V t+Xj 

t=2 

under the substitution x^ 01 ^ = x(a^), = x(z^), v t = j t , z t = x(h t b t ), y^ = x(a^), 

Up = K(zp) is again 6^0. We denote this substitution by 5. 

Note that without additional manipulations a composition of if-polynomials is only a 
multilinear function but not an //-polynomial. However, using 01) , we can always represent 
such function by an //-polynomial. Here we make such manipulations at the very end of the 
proof. 

Let Xi = Ul =1 Xg and let Alt^ be the operator of alternation on the set X#. Denote 
/ := Alti Alt2 . . . Alt 2 fc fo- Note that the alternations do not change z t , and f t is alternating 
on each xf\ Hence the value of / under the substitution S equals {{di)\{d 2 )\ ■ ■ ■ (d r )\) 2k 6^0 
since >c[B\) © ... © x(B r ) is a direct sum of (not necessarily //-invariant) ideals and if the 
alternation puts a variable from Xg on the place of a variable from xf ^ for t ^ t', the 
corresponding h*c(ai \ ), h G H, annihilates x(h t >bt>). 

Note that f\ is a linear combination of multilinear monomials W, and one of the terms 

AH AH AH ( f (J 1 ' 1 ) J 1 ' 1 )- -J 1 ' 2 ^ ™(i>2fc) (l) (i). W \V\, 

Alti Alt2 • • • Alt2fe V\ \Ji [X 1 ,...,X dl ,...,X 1 ,...,X dl ,Z 1 , . . . , Z K m ' v W ) I V 2 - 

JJ ^ft{ x i ' \ ■ ■ ■ j x dt ^5 • • • > x x ' \---i x dt z i ^' • • • ' z m t 'i z t)j v q+i) 

in / does not vanish under the substitution S. Moreover, 

deg / = 2kd + {2kd\ + mi) + n > n 
and deg = deg/i = 2kd\ + mi + 1. Let W = w\w 2 ■ ■ ■ w 2kd 1 +m 1 +i where Wi are variables 

from the set {y^, ■ ■ ■ , y d ; . . . ; yf k \ ■ ■ ■ , y^', ui, . . . , u mi ; z{\ replaced under the substitu- 
tion H with Wi G k[B\). Let 

f — AH All- All- ,, ( f (J 1 ' 1 ) J 1 ' 1 )- -J 1 ' 2 ^ ™(i.2fe),„(l) xx). 

W X W 2 ■ ■ ■ W n -2kd-n z))' yi V 2 - 

nffffjt' 1 ) J** 1 ). . T ^ 2k ) aw) (t) jt). 7] y\ ; \ 
I Uiri ■>---i x d 1 i---i dj d 1 i z X •>•••■> z m t -> z t) j u q+XJ 

q=2 

where z is an additional variable. Then using (pQ), we may assume / G P*. Note that 
/ is alternating in 1 ^ I ^ 2k, and does not vanish under the substitution H with 
z = w n -2kd-n +x ■ ■ ■ w 2 %d + m +i' Thus / satisfies all the conditions of the lemma. □ 

Proof of TheoremUl Now we repeat verbatim the proofs of p^l Lemma 11 and Theorem 5] 
using Lemmas [1] and [3] instead of [HI Lemma 10 and Theorem 6] . □ 
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